#include<bits/stdc++.h>
#define int long long
#define INF (0x3f3f3f3f3f3f3f3f)
using namespace std;


signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,m;
    cin>>n>>m;
    int a[m],b[m];
    for(int i=0;i<m;i++)cin>>a[i];
    for(int i=0;i<m;i++)cin>>b[i];
    int c[m][2];
    int f=1;
    for(int i=0;i<m;i++)
    {
        if (a[i]==0)c[i][0]=1;else c[i][0]=c[a[i]-1][0]+b[a[i]-1];
        if (c[i][0]+b[i]>n+1 && f)f=0;
        c[i][1]=n+1-b[i];
    }
    for (int i=m-1;i>=0;i--)
    {
        if (a[i]!=0)c[a[i]-1][1]=min(c[a[i]-1][1],c[i][1]-b[a[i]-1]);
    }
    for(int i=0;i<m;i++)cout<<c[i][0]<<" ";
    cout<<endl;
    if (f)for(int i=0;i<m;i++)cout<<c[i][1]<<" ";
    return 0;


}